An algorithm to compute the Wedderburn decomposition of semisimple group algebras implemented in the GAP package wedderga
نویسندگان
چکیده
We present an algorithm to compute the Wedderburn decomposition of semisimple group algebras based on a computational approach of the Brauer-Witt theorem. The algorithm was implemented in the GAP package wedderga.
منابع مشابه
Computing the Wedderburn decomposition of group algebras by the Brauer-Witt theorem
We present an alternative constructive proof of the Brauer–Witt theorem using the so-called strongly monomial characters that gives rise to an algorithm for computing the Wedderburn decomposition of semisimple group algebras of finite groups.
متن کاملWedderburn decomposition of finite group algebras
We show a method to effectively compute the Wedderburn decomposition and the primitive central idempotents of a semisimple finite group algebra of an abelian-by-supersolvable group G from certain pairs of subgroups of G. In this paper F = Fq denotes a finite field with q elements and G is a finite group of order n such that FG is semisimple, or equivalently (q, n) = 1. The group algebra FG is a...
متن کاملDecomposition of Finite - Dimensional Matrix Algebras over F q
Computing the structure of a finite-dimensional algebra is a classical mathematical problem in symbolic computation with many applications such as polynomial factorization, computational group theory and differential factorization. We will investigate the computational complexity and exhibit new algorithms for this problem over the field Fq(y), where Fq is the finite field with q elements. A fi...
متن کاملEfficient Decomposition of Associative Algebras over Finite Fields
We present new, e cient algorithms for some fundamental computations with nite dimensional (but not necessarily commutative) associative algebras over nite elds. For a semisimple algebra A we show how to compute a complete Wedderburn decomposition of A as a direct sum of simple algebras, an isomorphism between each simple component and a full matrix algebra, and a basis for the centre of A. If ...
متن کاملMatrix Units and Generic Degrees for the Ariki–koike Algebras
The cyclotomic Hecke algebras were introduced by Ariki and Koike [2,4] and Broué and Malle [7]. It is conjectured [7] that these algebras play a rôle in the representation theory of reductive groups similar to (but more complicated than) that played by the Iwahori–Hecke algebras (see, for example, [8]). In particular, it should be possible to use these algebras to compute the degrees (and more ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 44 شماره
صفحات -
تاریخ انتشار 2009